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Разработка математической модели вьшуска продукции 
на нижних уровнях управления производством 


У статті розроблені математичні моделі управління випуском продукції на нижніх рівнях виробничого 
процесу, які враховують час переналадки обладнання при виробництві різних видів продукції та 
дозволяють обрати оптимальні режими роботи устаткування, що забезпечують мінімальні витрати ресурсів: 
електроенергії, газу, води. 

Ключові слова: математична модель, випуск продукції, рівні управління виробництвом, 
переналадка обладнання, режими роботи обладнання, задача комівояжера, 

імітаційне моделювання. 
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В статье разработаньт математические модели управления вьшуском продукции на нижних уровнях 
производственного процесса, которьтге учитьвают время переналадки оборудования при производстве 
разньх видов продукции и позволяют вьюбрать оптимальнье режимьі работьт оборудования, которьіе 
обеспечивают минимальньге затратьт ресурсов: злектрознергии, газа, водьі. 

Ключевьге слова: математическая модель, вьшуск продукции, уровни управления 
производством, переналадка оборудования, режимьт работьт оборудования, 

задача коммивояжера, имитационнос оборудование. 


Вступ 


Постановка проблеми дослідження. Проблемою дослідження є раціональне 
використання ресурсів при виробництві продукції та мінімізація часу на переналадку 
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обладнання під час випуску різних видів продукції, що передбачає розробку матема- 
тичної моделі випуску продукції на нижніх рівнях управління. 

Аналіз літературних джерел. На сучасних підприємствах як технологічних та еко- 
номічних системах виділяють п'ять-сім рівнів організації виробництва (1). На верхніх 
рівнях вирішуються зовнішні задачі планування, рішення за якими визначаються взаємо- 
відносинами із зовнішніми організаціями. Розподілення програми випуску продукції з 
урахуванням отриманих на верхніх рівнях показників, які характеризують кінцеву про- 
дукцію підприємства в цілому на весь плановий період, квартал, місяць, декаду, тиждень, 
добу відбувається на середніх рівнях. На нижніх рівнях здійснюються календарне плану- 
вання та поточне управління, що включає визначення плану випуску кожної виробничої 
ділянки на найближчу зміну, виконуються поопераційне планування та управління інтен- 
сивністю технологічних операцій усередині кожної виробничої ділянки. Питання оптимі- 
зації управління випуском продукції на верхніх, середніх та частково нижніх рівнях роз- 
глядаються в роботах |2-4). 


Постановка задачі 


Метою даної статті є розробка математичної моделі випуску продукції на нижніх 
рівнях виробництва, яка, по-перше, дозволить визначати послідовність випуску продукції 
таким чином, щоб мінімізувати час на переналадку обладнання, а по-друге, обирати оп- 
тимальні режими роботи устаткування для раціонального використання ресурсів. 

Для досягнення поставленої мети необхідно вирішити наступні задачі: 

а) формалізувати вхідні та вихідні змінні управління виробництвом; 

6) здійснити постановку задач управління нижніх рівнів виробництва; 

в) розробити математичну модель випуску продукції на нижніх рівнях виробництва; 

г) визначити методи розв'язання поставлених задач. 

Для визначення послідовності випуску продукції різного виду на кожній ви- 
робничій ділянці проведемо формалізацію вхідних та вихідних змінних. 

Вхідними змінними моделі виступають замовлення на виготовлення продукції 
в плановому періоді: 


2 -4(2,ь)з-ім, (1) 
де п - кількість замовлень; 7 на )-е замовлення на виробництво продукції. 
Кожне замовлення характеризується об'ємами необхідної продукції і-го виду 

а їі і терміном виконання замовлення 1 я 
РАН СЛР РУ обеюряї Чі)» 7-18, (2) 


де т - Кількість видів продукції, що випускаються на виробництві. 
Замовлення на і-й вид продукції групуються з урахуванням термінів виконання 
замовлень 7): 


А-а)ізіт, (3) 


де А - множина продукції, що випускається у плановому періоді. 


п 
аїз Хаг, Мізі,т, ДАН АР Вій (4) 


де а; - Кількість продукції І-го типу в портфелі замовлень. 
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Вихідними змінними моделі є планове завдання ділянкам на випуск продукції в 
наступному періоді у певній послідовності: 


У «|А,У), (5) 


де А-(а)| - множина продукції, що випускається у плановому періоді; У-і 


з(уУнУмен т) - Вектор порядку випуску продукції; у; - порядок випуску продукції 


і-го типу, і- І, т | 

Виходячи з того, що випуск продукції різного виду вимагає переналадку уста- 
ткування, необхідно визначити такий порядок випуску продукції, щоб час, який ви- 
трачається на переналадку, був мінімальним. 

Устаткування кожної ділянки поділяється на два види: устаткування, що по- 
требує переналагодження, та устаткування, що не потребує переналагодження при 
виробництві продукції різного виду: 

О -40,,05), 
де бе 0, - множина устаткування, яке потребує переналагодження, р ок; 


Оз 0, Я - множина устаткування, яке не потребує переналагодження, 4-1, К» . 


Позначимо Т, матрицю суміжності, що характеризує час переналагодження р-го 
устаткування при зміні випуску продукції з /-го на К-Й вид: 


р 
0 о із РКО іт 
І 0 Хара їі: о 
ор 2 23 2 и 

р р р 

р о Р 0 

Тоді задача управління формально може мати вигляд: 
Чі пу Р Р - 
то У У Хікоха з піп, 9) 


раїкаїчі ха 
де Т - сумарний час переналагодження, 


(3) 


Й Р якщо після її продукції випускається К - а, 


0, якщо після і-ї продукції випускається некК - а. 


причому 
т т 
Ухізі Ухі зі. (9) 
Кі ) 


Розв'язання задачі (7) може бути здійснене шляхом зведення її до задачі мінімізації 
мережі, де вузлами виступає вид продукції, дугами - час переналагодження обладнання з 
і-го на к-й вид продукції (рис. 1). 


64 «Искусственньй интеллект» 272012 


Розробка математичної моделі випуску продукції на нижніх рівнях управління... 


Рисунок 1 - Мережне представлення матриці суміжності 


При допущенні, що переналадка устаткування з і-го виду на К-й займає такий же 
час, що й переналадка з К-го на і-й, тобто 14; - Її; , маємо неорієнтовану мережу. Якщо 
переналадка устаткування з і-го виду на К-й займає різний час, тобто 1; я Її; - мережа 
орієнтована. 

Тоді задача (7) може бути сформульована наступним шляхом: необхідно знайти 
безперервний шлях найменшої довжини, що сполучає усі вершини мережі, почи- 
наючи з тієї, на якій був закінчений випуск попереднього планового періоду. 

Дана задача є задачею комівояжера без повертання в початковий пункт. Для 
розв'язання сформульованої задачі використовують метод гілок 1 меж, генетичні ал- 
горитми або алгоритми мурашиної колонії. 

При управлінні інтенсивністю технологічних операцій усередині кожної вироб- 
ничої ділянки особа, що приймає рішення, використовує як критерій мінімум витрат 
таких ресурсів, як електроенергія, вода, газ при обмеженнях на строки випуску пев- 
ного виду продукції. 

Позначимо через Оз устаткування, для якого можлива зміна режимів роботи, 


через 0, - устаткування, що працює у постійному режимі. Тоді обладнання певної 
ділянки представимо у вигляді: 


0 «105, Оді; (10) 


де 03 305, г 21; Од 2 104.) 581; 
У загальному випадку 


о, 005 є, ааі2, В еЗА. 
Вхідними змінними для даної задачі є вихідні змінні попередньої задачі: 
Х «Кадуд Г"різіт, (11) 


де вектор (а;,у;) характеризує об'єм та порядок випуску продукції І-го виду. 
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Вихідними змінними є режими роботи устаткування к(О,,) і витрати С на 
ресурси, що йдуть на виробництво продукції: 

У «РО. 3СУ тек. (12) 

Задачею управління інтенсивністю технологічних операцій є визначення ре- 

жимів роботи К(Оз, ) г-го устаткування таким чином, щоб витрати на ресурси під час 


виробництва планової продукції були мінімальними, за умови, що план виконується 
у строк: 


С (а, у;), К(О.,)) -» тів, 
ВО) 
(13) 

Т((аї зу; ) КСО, ))х У А 


Сума витрат на виконання планового завдання може бути розрахована за фор- 
мулою: 


у К 
С((а; зу; ), К(Оз,.)) - У, Ук, (К(Оз,)): С, ї,, (14) 


исігеї 


де у" - кількість видів ресурсів, що використовуються під час виробництва; 
Е, (К(Оз,)) - норма витрат и-го виду ресурсу в залежності від режиму роботи К(Оз,) г- 


го устаткування; С, -- ціна и-го виду ресурсу; г, - час роботи г -го устаткування. 


Для розв'язання задачі (13) розробляється імітаційна модель процесу виробництва 
продукції на ділянці (наприклад, у середовищі СР55), яка дозволяє розраховувати сумар- 
ні витрати на ресурси та час виробництва в залежності від режимів роботи обладнання. 
Змінюючи режими роботи обладнання направленим перебором, визначаються мінімальні 
сумарні витрати. 


Висновки 


Розроблені математичні моделі управління виробництвом на нижніх рівнях до- 
зволяють визначати послідовність випуску продукції таким чином, щоб мінімізувати 
час на переналадку обладнання, та обирати оптимальні режими роботи устаткування 
для раціонального використання ресурсів. Перспективами подальшого розвитку до- 
слідження є розробка моделей та алгоритмів системи підтримки прийняття рішень 
при управлінні випуском продукції на нижніх рівнях виробництва. 
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